ON SPECIAL PIECES, THE SPRINGER CORRESPONDENCE, 
AND UNIPOTENT CHARACTERS 

PRAMOD N. ACHAR AND DANIEL S. SAGE 



Abstract. Let G be a connected reductive algebraic group over the algebraic 
closure of a finite field ¥q of good characteristic. In this paper, we demonstrate 
a remarkable compatibility between the Springer correspondence for G and the 
parametrization of unipotent characters of G{¥q). In particular, we show that 
in a suitable sense, "large" portions of these two assignments in fact coincide. 
This extends earlier work of Lusztig on Springer representations within special 
pieces of the unipotent variety. 



1. Introduction 

Let G be a connected reductive algebraic group over the algebraic closure of a 
finite field of good characteristic, and let W be its Weyl group. The Springer 
correspondence, which we denote by assigns to each irreducible representation 
of W an irreducible equivariant local system on a unipotent class of G. On the 
other hand, part of Lusztig's parametrization of unipotent characters of finite re- 
ductive groups (or of his parametrization of unipotent character sheaves) is a map 
K assigning to each irreducible representation of W an element of a certain finite 
set, whose members may be thought of as irreducible equivariant local systems on 
certain finite groups. 

The main goal of this paper is demonstrate a certain compatibility between 
these two maps. Both maps assign to each representation of W an orbit in some 
space and a representation of an isotropy group. Our main result asserts that if we 
restrict our attention to a given two-sided cell (in a sense to be made precise later), 
then there is a natural order-preserving bijection between the two sets of orbits, 
and that the relevant isotropy groups are canonically isomorphic. Furthermore, we 
show that if we then identify corresponding orbits and isotropy groups, then the 
Springer correspondence and Lusztig's map k actually coincide. 

This theorem generalizes various results due to Lusztig [9]. For exceptional 
groups, its proof amounts to poring over tables from ,3 . We will indicate in Sec- 
tion [2] exactly what poring is to be done, but we will not tabulate the results here. 
(Some of the calculations required for the exceptional groups case were first car- 
ried out by Kottwitz.) The proof for classical groups is carried out in Sections [3] 
andlH In Section [3l we discuss various general phenomena in the classical groups 
and produce an outline of a proof that is independent of type, but of course lacking 
in combinatorial details. Section |4] supplies these details in full for type C and 
somewhat more sparsely in types B and D. 
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It has often been the case that 'combinatorial coincidences' in representation 
theory hint at deep underlying relationships between superficially disparate phe- 
nomena, and one wonders whether this is the case here. Since the Springer corre- 
spondence is intimately related to the theory of character sheaves, which enjoy a 
classification similar to that of characters of finite reductive groups, perhaps there 
is a purely geometric proof of the results of this paper in the character sheaf setting. 
(A small hint about the geometry in the problem appears in Lusztig's paper [9J: he 
comments on the relationship between the main results of that paper and a theorem 
of Kraft-Procesi 4J on the geometry of special pieces in the classical groups.) Such 
a proof would certainly shed light on why the results of this paper are true; per- 
haps it would also shed light on other aspects of the relationship among character 
sheaves, unipotent characters, and two-sided cells. 

We are grateful to Robert Kottwitz for several valuable discussions as well as for 
sharing his exceptional groups calculations with us. 

2. Background and definitions 

2.1. Unipotent classes and Lusztig's canonical quotient group. Let U de- 
note the unipotent variety in G. For any G-stable subvariety Z of U, let 0(Z) 
be the set of unipotent classes contained in Z. For each class C G 0(U), we de- 
note by A{C) the component group of the centralizer of some point u G C, that 
is, A{C) = G"/(G"')°. (Different choices of u clearly result in isomorphic groups 
A(C); moreover, the isomorphism is determined up to an inner automorphism.) 
With Z as above, let 

X{Z) ^{{C,p)\C e 0{Z) and p e Irr(A(C))}. 

Of course, this set can be identified with the set of irreducible G-equivariant local 
systems on G-orbits in Z. 

In particular, we may regard the Springer correspondence as a map v : Irr(M^) — > 
X(U). If (G, p) is in the image of ly, we write xc,p for its preimage. 

Next, for a given unipotent class G, let 

Pi kerp and A{C) ^ A{C)/K. 

peIrr(A(C)) 
Xc.p and xc,l arc in the 
same two-sided cell 

This group is called Lusztig's canonical quotient of A(C). We further define 

X°{Z) ^ {{C,p) I G e 0{Z) and p e Irr(i(G))}. 

This set can be identified with a subset of X{Z), by pulling back representations 
of A(G) to AiC). 

2.2. Special pieces. A special piece is, by definition, the union of a special unipo- 
tent class Go and those unipotent classes G in its closure with the property that for 
any other special class Gi C Go, we have G ^ Gi. By a result of Spaltenstein [TT] . 
the full unipotent variety is the disjoint union of the various special pieces. Evi- 
dently, there is a one-to-one correspondence between special pieces and two-sided 
cells of W: given a two-sided cell c, we denote by Pc the special piece determined 
by the special unipotent class Go with the property that xCo.i is the unique special 
character in c. 
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Let Irr(VF)c denote the set of irreducible characters of W belonging to c. (This 
set is a "family" of characters as defined in [6l §4.2].) Next, let 

Irr(T^)° = {x e Irr(T^)c | i^ix) = (C, p) where C C Pc}- 

In other words, Irr(VF)° contains those characters in c that are sent by 1/ to the 
"correct" special piece. We also let Irr(VF)" ^ denote the set of characters in Irr(M^)° 
corresponding to local systems on C. Lusztig has shown that a given unipotent class 
C is contained in Pc if and only if xc,i G Irr(VF)c.[9] Thus, if x = Xc,p G Iit(W^)", 
then xc,p and xc,i both belong to c, so p descends to a representation of A{C) 
by its definition as a quotient of A{C). We conclude that if x G Irr(W)°, then 
i^ix) G X'^lPc). (We will see later that the converse is also true, namely that 
if (C, p) G X°(Pc) is in the image of the Springer correspondence, then xc p S 

Mwfc.) 

2.3. The parametrization of unipotent characters and character sheaves. 

Let c be a two-sided cell of W. In Lusztig defined a certain finite group Sc 
attached to c. (In the notation of [5], this group is called Sg^, where J' is a. family 
of characters.) Let Z C Sc be a subset that is stable under conjugation. By 
analogy with the unipotent variety of G, we define 0{Z) to be the set of Sc-orbits 
(i.e., conjugacy classes) in Z, and for any y E 0{9c), we define I{y) to be the 
centralizer C Sc of some x €z y. (Again, is uniquely determined up to inner 
automorphism). We further define 

M{Z) = {(y,a) I y G 0(Z) and a G Irr(/(y))}. 

Regarding Z as a discrete topological space, we may think of M{Z) as the set of 
isomorphism classes of irreducible Sc-equivariant coherent sheaves on orbits in Z. 

If Z = Sc, then the set M(Sc) that we have described coincides with the set 
M(Sg^) introduced by Lusztig in [B]. He also constructed there an explicit embed- 
ding of the set of irreducible representations in c into M(Sc)- We denote this map 

by 

In the case where G is split, the set of all unipotent representations of G(Fq) is 
parametrized by the disjoint union of all Af(Sc) as c ranges over two-sided cells of 
W. On the other hand, those unipotent representations arising by induction of the 
trivial character of a rational Borel subgroup are parametrized by irreducible repre- 
sentations of W. The map k gives the relationship between these two parametriza- 
tions. 

The same map k also arises in the parametrization of unipotent character sheaves 
on G (see [HI §17.5]). Thus, the main result of the paper may be interpreted in this 
setting as well. 

2.4. A topology on A{C) and Sc- We now fix a unipotent class C. In [IJ, it was 
shown that the set of conjugacy classes of A{C) admits a natural partial order (in 
which the conjugacy class of the identity is the minimal element); moreover, A(C) 
has a canonical structure as a Coxeter group up to conjugacy and, therefore, a 
well-defined class of "parabolic subgroups." (It is well known that the set of simple 
refiections of any irreducible finite Coxeter group is unique up to conjugacy. The 
point here is that A{C) is not, in general, irreducible, but it nevertheless has a 
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canonical decomposition into irreducible factors.) To any element x € ^(C*), we 
associate a parabolic subgroup Hx via 

Hx = the smallest parabolic subgroup of A{C) containing x. 

(This definition makes sense because the set of parabolic subgroups is closed under 
intersection, so Hx is the intersection of all parabolic subgroups containing x.) 
Evidently, if xi and X2 are conjugate, then so are Hx^ and Hx2- 

We endow A{C) with a topology by declaring a set to be open if it is a union 
of parabolic subgroups. In this topology, we see that for any two elements xi,X2 G 
A{C), the conjugacy class of Xi is contained in the closure of the conjugacy class of 
X2 if and only if Hx^ is conjugate to a subgroup of Hx^^- In particular, the singleton 
consisting of the identity element is a dense open set. 

Next, given a two-sided cell c, recall from [B] that the finite group Sc can be 
identified with A{Cc), where Cc is the unique special class in Pc- We endow Sc 
with a topology via this identification, and we say that a Sc-equivariant sheaf 3" 
on Sc is locally trivial if, for each parabolic subgroup -ff C Sc, the action of H on 
S'iH) is trivial. The stalk at any point a; of a locally trivial Sc-equivariant sheaf 
then carries an action of Sc/i^x H Sc)- 

For any conjugacy class y € 0(Sc), we define 

Hy) - 5^c/{Hx n SD - N{Hx)/Hx for some x e y; 

as with /(y), this group is determined independently of the choice of x up to inner 
automorphism. Given a Sc-stable subset Z C Sc, the set of isomorphism classes of 
irreducible locally trivial Sc-equivariant sheaves on Z is parametrized by the set 

M°{Z) = {(y,a) I y G 0(Z) and a £ Irr(/(2;))}. 

2.5. Statement of the main result. We regard the set 0{Pc) as being partially 
ordered in the usual way: Ci < C2 if Ci C C2. In addition, we also endow 0(Sc) 
with an analogous partial order, using the topology defined above. 

Theorem 2.1. Let c be a two-sided cell in W. 

(1) There is an order-preserving injective map t : 0(Pc) 0(Sc), characterized 
by the property that {t{C), 1) = k(xc.i)- Moreover, the image of t consists 
of the set of conjugacy classes of a subgroup Sc Sc. 

(2) For each C G 0(Pc), there is a canonical isomorphism A{C) ~ I{t{C)), 
and hence a canonical bijection T : X'^{Pc) — > M*'(Sc)- 

(3) The following diagram commutes: 

Irr(M^)0 

X«(Pc) ^ -M°(S^.) 

(4) In each simple type except G2, F4, and Eg, the maps v and k in the diagram 
are bijections for each two-sided cell. For the three remaining types, there is 
exactly one cell for which the maps are not surjective, corresponding to the 
special unipotent classes 6*2(01), -^4(03), and Esia^j) (using the notation 
of In each case, a single local system is missing from the image of 
v, namely the special class together with the sign representation of A{C) 
(which is S3, S4, and 6*5 respectively). 
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It suffices to prove the theorem for each simple root system. Moreover, there are 
no nontrivial local systems in type A, so the theorem is trivial in this case. 

Proof for the exceptional types. Parts ([1]) and Q of this theorem were already 
proved in Theorem 0.4 and Proposition 0.7 of [9]. (Proposition 0.7(b) of loc. cit. 
asserts that the group we have called I{t{C)) (there, N{Hc)/Hc) is isomorphic 
to A{C), not A{C). However, that statement is only meant to apply to nonspecial 
classes in the exceptional groups. By comparing the tables in |T^ with those in [3], 
one verifies that for all such classes, it is in fact the case that A{C) = A{C).) 

Only the commutativity of the diagram in part ^ and the statements about 
the images of the maps and k in part (|4]) remain. For this, one undertakes the 
laborious task of comparing tables for the Springer correspondence in, say, [3] with 
Lusztig's enumeration of values of k in [6]. □ 

Remarks 2.2. (1) The commutative diagram in part ^ of the theorem re- 
stricts to give a diagram for each unipotent orbit C C Pc- 

X\C) ^ -AfO(t(C)) 

Again, the maps v and k are bijections except in the three cases mentioned 
above. 

(2) It is a corollary of the theorem and its proof that for any x G Irr(W^), 
X 6 Irr(W^)^ if and only if v[x) € X°{Pc). Indeed, this follows from part ^ 
of the theorem together with the injectivity of the Springer correspondence 
for all cells besides the three anomalies. However, in these three cases, 
the single element in X°(Pc) not in i^(Irr(VF)°) is not in the image of the 
Springer correspondence. 

3. The classical types: Outline 

The proof of the main theorem for the classical types B, C, and D comes down 
to calculations with various combinatorial objects that parametrize Irr(VF), X{U), 
and X{Sc)- The details differ in the three types, but they can all be placed in a 
common framework, which we will now develop. 

3.1. A{C) for classical groups. Recall that for the classical root systems, the 
groups Sc are always products of copies of Z/2Z. In particular, they are always 
abelian. Thus, the set Irr(Sc) can be identified with the group Sc = Hom(Sc, C^), 
and M(Sc) can, in turn, be identified with Sc x Sc- In this section, we will give a 
particular realization of these spaces that is well-suited to the combinatorics that 
will follow. Furthermore, we describe the sets Irr(Sc/^^K) with respect to this 
realization. 

Suppose Sc — {1'/2Z)^ . Let Vc be the (2/ + l)-dimcnsional F2-vector space with 
basis 

eo,ei,...,e2/ 

and Vc its quotient by the relation 



(1) 



eo + 62 + 64 + • • ■ + 62/ = 
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(so dimVi — 2/). We endow Vc with a symmetric bihnear form given by 

I otherwise. 

This form has kernel spanned by eg + 62 + • ■ ■ + 62/, so it induces a nondegenerate 
symmetric bihnear form on V^. We make the identification 

gc = span{ei, 63, ... , e2/-i}, 

and we remark, in particular, that the canonical Coxeter generators referred to in 
Section 12.41 are precisely the elements ei, 63, . . . , e2/-i. Via the bilinear form (, ), 
we can also identify 

§c = Hom(gc,C^) = span{eo,e2, . . . ,62/}, 

viewed as a subspace of V^. Note that every character has exactly two representa- 
tives in Vc. 

Now, take x G Sc- There is a set of integers n{x) C {1, 3 . . . , 2/ — 1} such that 

x= ^ ej. 

Evidently, the parabolic subgroup is simply the span of {e^ | i G n{x)}. To 
describe Irr(Sc/-ffx) as a subset of Sc, we need a slightly refined description of 
n{x). An element A G span{eo, 62, ... , 62/} is called a block of x if it is of the form 

A = Ci + 6^+2 H 1- ei+2fc 

where 

{i + l,i + 3,...,i + 2k-l} Cn{x), z-l^n(x), i + 2k + l ^n{x). 

Note that i must be even here. It is permitted that fc = 0, so a single term Ci is a 
block if i is even and i — 1, z + 1 ^ n{x). We will also view A as a character in Sc 
by taking its image in Vc- Next, the element m G Sc given by 

m = Ci+i + ei+3 H h e,+2k-i 

is called the component of x associated to the block A. (If x has a block that is a 
single term e^, then the associated component is 0.) 

Clearly, x is the sum of its components, with distinct components orthogonal 
and each Cj for j odd appearing in at most one component. Similarly, every Cj 
with j even appears in exactly one block of x. Thus, the sum of the blocks is (by 
equation ((1])), and any proper subset of the blocks is linearly independent. 

Lemma 3.1. Irr(Sc/^2;) is the subspace 0/ Sc spanned by the images of the blocks 
ofx. 

Proof. Let A be a block of x, and let m be its associated component. It is clear 
that (A, Cj) = for each Cj appearing in m. Moreover, neither i — 1 nor i + 2k + 1 
belongs to n{x), so in fact, (A, ej) = for all j G n{x). Thus, X\h^ is indeed trivial. 

Conversely, let ^ G Sc be such that some, but not all, of the ej appearing in 
A appear in /z. (This is independent of the choice of representative of /i in Vc.) 
In other words, fi is not in the span of the blocks of x. This means that we can 
find a pair of consecutive terms in A, say e2p and e2p+2, such that exactly one of 
them appears in /i. Then 2p + 1 G n{x), yet it is clear that (/j,, e2p+i) = 1. Thus, 
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3.2. Symbols and u-symbols. The combinatorial objects with which aU our cal- 
culations in the classical types will be carried out are called symbols and u-symhols. 
Both of these are certain finite sequences (ao,ai, . . . ,0^) of nonnegative integers, 
satisfying various additional conditions (that are different for symbols and for u- 
symbols). The value of r (i.e., the length of the sequences), as well as the precise 
form of the additional conditions, depend on the type. The set of symbols and 
the set of u-symbols both parameterize Irr(VF) explicitly. Accordingly, there is a 
bijection 

i : {u-symbols} — > {symbols}, 
which maps the u-symbol of an irreducible representation to its symbol. 

Remark 3.2. Our usage of the terms "symbol" and "w-symbol" is close to that 
of [5] , but narrower than the usage elsewhere in the literature. The definitions that 
we will give correspond to what other authors refer to as symbols or it-symbols "of 
defect 1" (for types B and C) or "of defect 0" (for type D). 

Also, symbols and it-symbols are usually written as arrays consisting of two rows 
of numbers. Here, following [9], we will write them simply as finite sequences, in 
which the even- numbered entries oq, 02, . . . may be thought of as the "upper row," 
and the odd-numbered entries as the "lower row." In all three types, symbols will 
have strictly increasing upper and lower rows while u-symbols will have 0^+2 — Oi > 
2. 

Symbols and u-symbols both fall into families determined by their entries. 

Definition 3.3. Two symbols a and b are said to be congruent if they contain the 
same entries (with the same multiplicities), possibly in different orders. A symbol 
(ao, . . . , ttr) is special if oq < • • ■ < a^. 

Two w-symbols a and b are said to be similar if they contain the same entries 
(with the same multiplicities), possibly in different orders. A u-symbol (oq, . . . , a^) 
is distinguished if oq < • • • < a^. 

In particular, each congruence class of symbols contains a unique special sym- 
bol ini Lemmas 1.6, 2.6, 3.6], and each similarity class of u-symbols contains a 
unique distinguished symbol [71 §11.5]. 

Many of the combinatorial results we require will be easier to state and prove if 
we work with the indices of entries in a symbol or u-symbol rather than the entries 
themselves. In other words, we make statements in terms of subsets of {0, . . . , r} 
rather than subsequences of (ao, . . . , a^). The following notation will be particularly 
useful: 

[k,l] ^ {k,k + l,...,l}. 

Definition 3.4. Let a = (oq, . . . , a^) be a it-symbol, and let a' = i(a) = (oq, . . . , a^) 
be the corresponding symbol. 

A number k 6 [0, r] is called an isolated point (of a or a') if a'j, ^ for all I ^ k. 

A subset [k, I] C [0, r] is called a ladder of a if, for some a, we have 

(ofc, afe+i, . . . ,ai) ^ {a,a + 1, . . . ,a + I - k), 
flfc^i < a — 1 if fc > 0, and aj+i >a + l — k + liil<r. 

(Ladders are called intervals in some earlier references.) 
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A subset [fc, I] C [0, r] is called a staircase of a if, for some a, we have 

{a^, Uk+i, ■ ■ ■ ,ai) = (a, a, a + 2, a + 2, . . . , a + / — fc — 1, a + Z — fc — 1), 

ak-2 <a — 2if/c> 1, and a/_|-2 >a + l — k + lifl<r — 1. 

(Note that Z — A: + 1 is necessarily even, if [k, I] is a staircase.) 

A set [k, I] that is either a ladder or a staircase is called a part. The number k 
is called the bottom of the part, and I is called the top. The length of the part is 
defined to be Z — A; + 1. 

We will only be interested in parts for distinguished u-symbols. It is easy to see 
that the set of indices for any finite nondecreasing sequence of integers satisfying 
ai+2 — tti > 2 is the disjoint union of ladders and staircases. In particular, for a 
distinguished u-symbol, the full set of indices [0, r] is the disjoint union of all the 
parts. 

We now describe a construction that will have multiple uses in the sequel. 

Definition 3.5. Let a = (ap, . . . , a^) be a symbol (resp. u-symbol), and let be a 
subset of {0, . . . , r}, such that for each i G the entry Oi is distinct from all other 
entries of a. Let A = {oq, 02, 04, . . .}, B = {ai, 03, 05, . . .}, and Z = {a^ | i G /i}. 
Define two new sequences as follows: 

A' ~ {bo, 62, b^ . . .) — {A \ Z) IJ {B n Z), arranged in increasing order, 

B' ~ {bijb^, 65 . . .) = (B \ Z) U (A n Z), arranged in increasing order. 

If the lengths of A' and B' are the same as the lengths of A and B, respectively, 
then we can combine them into a single sequence b — (60, 61, 62, . ■ . , ^r), which is 
readily seen (for each type) to be a new symbol (resp. it-symbol). We say that b is 
obtained by twisting a by /i, and we denote it by b = a'^. 

It is immediate that the twisting operation preserves congruence classes of sym- 
bols and similarity classes of u-symbols. 

3.3. Symbols, cells, and k. Following [5], we know that two symbols are con- 
gruent if and only if they correspond to representations of W lying in the same 
two-sided cell. Moreover, the symbols we have called "special" are precisely those 
corresponding to special representations of W. 

Now, note that any two congruent symbols have the same set of entries at isolated 
points, so there is a natural bijection between their respective sets of isolated points. 

Definition 3.6. Let ao be a special symbol, and let a be a symbol in its congruence 
class. An isolated point of a is said to be displaced if it has parity opposite to that 
of the corresponding isolated point of slq. An isolated point of a u-symbol b is 
displaced if it is displaced in i(h). Every symbol (and u-symbol) has an even 
number of displaced isolated points. 

Later, for each classical type, we will obtain a more direct characterization of 
displaced isolated points. 

Let V{ao) be the power set of the set of isolated points, regarded as an F2- 
vector space with addition given by symmetric difference of sets. Let V{ao) be the 
subspace of V'(ao) consisting of sets with even cardinality. We endow V{ao) with 
a symmetric bilinear form by putting {v,w) = \v Hwl mod 2. (Here H u"! is the 
cardinality of the set v Hw.) 
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Since any symbol has an even number of displaced isolated points, there is a 
natural map 

f symbols 1 t^/ \ • f displaced 1 

k:< ,, V^Viao) via a <^ . , , ,^ . , , } 

[ congruent to ao J [ isolated points oi a J 

Lusztig has shown that if c is the two-sided cell corresponding to the special 
symbol ao, then there is a natural surjective map tt from T^(ao) to the space Vc of 
Section ism in fact, it is an isomorphism (even an isometry) except in type D. [6] We 
will describe this map explicitly in each type by labelling certain elements of V{slq) 
with the names eg, ei, . . . , 62/. With this in mind, the map k defined above can be 
regarded as a combinatorial version of Lusztig's map k : Irr(T/F)c ^ Vc — M(Sc), 
in that the following diagram commutes: 

I symbols ^ 

L congruent to aoj 

(2) 

Irr(W)c Vc 

(For a detailed discussion, see fS', pp. 86-88] for types B and C and [F, pp. 92-94] 
for type D.) 

It is not difficult to see that if a is a symbol and /i is a set consisting of an even 
number of isolated points, then K(a^) = ^(a) + /i (assuming a'^ is defined). A more 
significant observation is that, by the commutativity of the above diagram, we have 

(3) K(a^) = K(a) +7r(/i). 

3.4. M-Symbols and the Springer correspondence. Following [7], we know 
that two M-symbols are similar if and only if the Springer correspondence maps 
the corresponding representations to local systems on the same unipotent class. 
Moreover, the distinguished u-symbols are those corresponding to Springer rep- 
resentations (that is, representations mapped to the trivial local system on some 
unipotent class). There is thus a bijection between distinguished u-symbols and 
unipotent classes. 

Given a distinguished w-symbol a — (ao, . . . , a^), let iJ(a) be the power set of the 
set of ladders of a, regarded as an F2-vector space with addition given by symmetric 
difference of sets. 

Let C be the unipotent class corresponding to a. In each classical type, there is 
a surjective map p : i?(a) Irr(A(C)), such that the set of all ladders hes in its 
kernel. (To be more precise, Irr(A(C)) can be canonically identified with a quotient 
of some subspace of H{a), as described in [31 pp. 419-423]. The map p may not be 
canonically determined, but we may choose it so that its kernel contains the set of 
all ladders.) 

By abuse of language, we will often regard an element /i G H{a) as a subset of 
[0,r] rather than as a set of ladders, by replacing /i by the union of its members. 
This abuse allows us to speak of twisting a u-symbol by an element of H{a). 

It turns out that all u-symbols in the similarity class of a arise by twisting a by 
a suitable set of ladders. [7" Moreover, this set of ladders is uniquely determined. 
Given a it-symbol a' similar to a, we denote by £'(a') 6 H{a) the unique element 
such that a' = a"''^ \ The following analogue of ([2]) commutes, so v can be thought 
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of as a combinatorial version of the Springer correspondence: 



M-symbols I !^ s_ jj, 

similar to aj 



(a) 



(4) 



p 



Irr(T^)c 



C X Irr(A(C)) 



Irr(A(C)) 



(A detailed account is given in [71 §12] for type C and 7, §13] for types B and D.) 
Here, 1tt{W)c C Irr(VF) is just the set of representations to which v assigns local 
systems on C. In addition, we have an analogue of ([3]): 



whenever a'' is defined. 

We will also introduce subsets of [0, r] called the blocks of a, which are certain 
unions of ladders and staircases. Each block will contain at least one ladder, and 
each ladder will be contained in a block. Moreover, distinct blocks will have empty 
intersection. Let B{a) be the set of blocks and H{a) the power set of -B(a). By 
assigning to a block the set of ladders contained within it, we obtain an injective 
map from H{sl) to H{a), and we will regard H{a) as a subset of H{a) via this map. 
In particular, twisting by a set of blocks will mean twisting by the set of ladders in 
these blocks. 

Those u-symbols which may be obtained from a upon twisting by a set of blocks 
will be of particular interest. Let T(a) be the set of those elements /i G H{a) for 
which a'' is defined. We will see that it is a transversal of the two element subgroup 
{0,5 (a)} and thus a set of size 2^-^^'^'>^~^ (except in the trivial case where B{a) is 
empty, which can only occur in type D). 

3.5. Isolated points and blocks. In this section, we give an outline of the proof 
of Theorem 12.11 in the classical root systems. Specifically, we state a number of 
intermediate lemmas and propositions and indicate how these statements together 
imply the theorem. The proofs of most of the intermediate results are slightly 
different in each type and depend on the details of the combinatorial definitions of 
symbols and w-symbols. Here, we only provide those proofs which arc independent 
of type. 

We fix the following notations: let a be a distinguished u-symbol, and let ao be 
the unique M-symbol such that i(ao) is special and congruent to i{a). (Note that 
ao is necessarily distinguished, since all special representations of W are Springer 
representations.) Let c be the two-sided cell corresponding to i(ao), and let C be 
the unipotent class corresponding to a. 

The first result tells us where isolated points occur in a u-symbol: 

Proposition 3.7. Let a be a distinguished u-symbol. The top and bottom of each 
block of a are nondisplaced isolated points. In addition to these, each block con- 
tains an even number (possibly zero) of additional isolated points, all of which are 
displaced. 

We remark that the terms "top" and "bottom" as applied to blocks are not quite 
the same as for ladders and staircases — the details vary by type and will be given 
in Section IH In particular, not every block has both a top and a bottom, so this 
proposition does not imply that there are necessarily an even number of isolated 



(5) 



z.(a^) = {C,p{fi)), 
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points. Nevertheless, we will see in each case that there is at most one block with 
an odd number of isolated points. 

Given a block 6 of a distinguished u-symbol a, define Afc E V(i{a.Q)) by 




the set of all isolated points in b if that set has even cardinality; 
the set of all isolated points not in b otherwise. 



The last sentence of the previous paragraph implies that A;, does indeed belong to 
V{i{a.o)). We extend the definition of Ah to elements b £ i^(a) by linearity. Next, 
let mi, G V{i{aLo)) be the set of displaced isolated points of b. (Accordingly, for 
most blocks, rub is obtained from Ah by omitting the top and bottom of b.) 

Note that according to the preceding proposition, k(i{sL)) — ^ mi,, where b runs 
over the blocks of a. 

Proposition 3.8. For any block b of a., the element 7r(mb) G Sc x Sc is of the form 
(x, 1) for some x £ Sc- 

As a consequence of this proposition, we recover Lusztig's result [S] that k(xc,i) 
is of the form {x, 1) for some x € Sc- In particular, we henceforth have available to 
us the map t : 0(Pc) 0(Sc) which takes the unipotent orbit C C Pc to the first 
coordinate of k{xc,i)- 

Proposition 3.9. IfCi and C2 are two unipotent classes in the same special piece, 
then t{Ci) < t{C2) in the partial order on Sc */ md only if Ci is in the closure of 

C2. 

Once this assertion is established, we will have completed the proof of part ^ 
of Theorem 12.11 (The fact that the image of t is a subgroup of Sc is proved in 
Theorem 0.4 of [9 .) 

Proposition 3.10. The elements Tr(mi,), as b runs over the blocks of a., are the 

components oft(C), and the elements 7r(Ab) are the images in Vc of the blocks of 

Since the blocks of a are a basis for H{sl), and Irr(Sc/-f^a;) is generated by 
the images of the blocks of x, we see that the map 6 i— s- Ah induces a surjective 
map 5(a) Irr(Sc/^^t(c)) = Irr(/(t(C))). Moreover, it follows from the remark 
immediately preceding Lemma IXTl that the kernel is generated by the sum of all the 
blocks of a. We will show that this is also the kernel of p|/f(a) : Hia) Irr(^(C)), 
but first, we must examine the set of it-symbols obtainable from a by twisting by 
a set of blocks. We will see that they correspond to the characters in Irr(W)° q. 
Recall that T(a) is the subset of i/(a) consisting of those elements fi for which a** 
is defined. 

Lemma 3.11. The set T(a) contains at most one element from any coset of 
{0,S(a)}. 

Proof. Suppose that both /i and fi"^ = ^1 + B{a) are in T(a). Since B{a) is in the 
kernel of p, (O implies that v{a^^) = j/(a^ ), and the injectivity of the Springer 
correspondence shows that a** = a^ . This is a contradiction if -B(a) is nonempty, 
since a u-symbol a' similar to a is obtained by twisting a by a unique set of ladders, 
namely ^'(a'). (The statement is trivial if B{a) is empty.) □ 
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Proposition 3.12. If a is a distinguished u-symbol, then «(a'') = (z(a))'^'' for any 
b G T(a). Furthermore, T(a) is a transversal in H{a) of the subgroup {0,i?(a)}. 

We now compute the kernel and range of the map p\H{a) • H{a) — » Irr(A(C)). 

Proposition 3.13. The kernel of the restriction p\H{a.) ■ H{a.) Irr(A(C)) is 
generated by -B(a), the sum of all the blocks of a. 

Proof. Recall that p : H{a) Irr(^(C)) was defined such that the set of all 
ladders is in its kernel. Since every ladder is in a block, it is clear that the set of 
all blocks is in the kernel of p\H(a.)- On the other hand, distinct /x's in T(a) result 
in distinct twisted u-symbols, so the injectivity of the Springer correspondence and 
the commutativity of ^ imply that p|/f(a) must be injective when restricted to 
T(a). But 'J(a) is a transversal of {0,i3(a)}, so the subgroup {0,_B(a)} is indeed 
the kernel of pj/^^^-). □ 

As a result, the map p|//(a) • ^(^) ~* Irr(A(C)) factors through the surjection 
H{a) Irr(/(t(C))), inducing an injective map Irr(/(t(C))) ^ Irr(A(C)). 

Since A{C) is a quotient of A{C), lrr{A{C)) is naturally a subset of Irr(A(C)). 
In fact: 

Proposition 3.14. The image o/p|/f(a) • ^i^) ^ lrr{A{C)) is precisely lir{A{C)). 

An immediate consequence of this last proposition is that the image of the afore- 
mentioned injective map Irr(J(t(C))) ^ Irr(A(C)) is Irr(A(C)). Part ^ of The- 
orem [23] is thus established; the map T : X'^{Pc) — » M'^{Sc) is described by 
T(C,p(fe)) = (t(C),^(Ab)). 

Proposition 3.15. There is a bijection T(a) — > Irr(VF)|^ q given by the map b i— > a''. 

Proof. First, suppose that b G T(a), and consider the u-symbol a^. It is similar to 
a while Proposition 13. 121 shows that i(a^) is congruent to i{a). This says precisely 
that a** corresponds to a character in Irr(M^)° q. 

Now suppose that a' is a u-symbol corresponding to a representation in Irr(VF)[l p. 
Setting J/(a') = (C, p), we have p G 1it{A{C)), and since the image of p|jj(a) : 
H{a) — > Irr(A(C)) is precisely Irr(^(C)) (by Proposition I3.14| . we can choose 
b e -ff(a) with p{p,) = p. Moreover, since T(a) is a transversal for the kernel 
of this map, we can choose b G 7{a). This means that a** is defined, so by (5), 
i/(a'') = (C, p) — i^{a'). The injectivity of ly gives a' = a^. □ 

We obtain the following representation-theoretic corollary: 

Corollary 3.16. The Springer correspondence v restricts to bisections Irr(VK)^ ^ — > 
X^(C) and lvr{W)l X°{P^). 

Proof. The fact that T(a) is a transversal for the kernel of p|/f(a) implies that 
T(a)| — |Irr(A(C))| — \X'~'{C)\. The first bijection follows, and we get the second 
by taking the union over unipotent classes in Pc- D 

We are now ready to complete the proof of the main theorem. Given x — 
Xc,p G Irr(VF)°, let a' be its u-symbol and a the distinguished u-symbol for C. By 
Proposition 13.151 a' — a^ for some b £ 'J'(a). We know that K.{i{a)) = {t{C), 1), so 
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equation ^ and Proposition 13. 121 give K{i{a)^'') — (t(C), 7r(A;,)). In other words, 
we have k(xc,p) = (i(C), 7r(A6)) = T{C,p). Therefore, 

<X) = T(i.(x)) for all x 6 Iit(M^)°. 

This establishes the commutativity of the diagram in part (O of Theorem 12.11 
Finally, we obtain part ^ of the theorem: the restriction of ly in the diagram is a 
bijection by Proposition 13.161 and so k = T o u is a composition of bijections. The 
proof of the theorem is thus completed. 

4. The classical types: Combinatorics 

It remains, of course, to fill in a number of details separately in each of the 
classical types. The missing ingredients are as follows: 

(1) Definitions of "symbol," "u-symbol," and "block." 

(2) A careful study of where isolated points may occur. 

(3) Proofs of Propositions [SJHSIIOl [3712 and [STTl 

Below, we give full details for each of these steps in type C. In particular, item ([2]) 
is treated in Lemmas 14.21 and 14.31 However, types B and D receive a much more 
cursory treatment: we provide the requisite definitions, and we state without proof 
the necessary results on isolated points (see Lemmas 14.121 and 14 . 1 31 for type B, and 
Lemmas 14.161 and 14.171 for type D), but we make no comment at all on the other 
propositions, aside from giving an explicit characterization (again without proof) 
of the transversal T(a). All the missing proofs in types B and D are, of course, 
quite similar to the corresponding proofs in type C. 

4.1. Type C. Let 5'2n.m (resp. <i>2n,m) be the set of sequences a — (aq, oi, . . . , a2m) 
satisfying the following conditions: 

< ao, 1 < ai, flj < a,j+2 — 2, ^ a.j = n + 2m^ + m for a G ^'2„,mi 
< oo, < ai, tti < ai+2 — 1, ^ a,; = rt + for a e <&2n.m 

There are embeddings S : *2n,m+i> -5" : $^„_„ ^ $2n,™+i given by 

S{a) = (0, 1, ao + 2, . . . , as™ + 2) for a e ^'^„ „, 

S{a) = (0, 0, ao + 1, . . . , aa™ + 1) for a e «'2„^„. 

These maps are called shift operations. Put ^'2„ = limm^oo ^2n m ^^'^ ^'2n — 
lim,„^oo *i'2n m- Thcse sets are finite; we fix an m large enough that 5'2„ — 5'2„ m 
and $2n — ^'2n,m- Elements of $2„ (resp. 5'2„) are called symbols (resp. u-symbols). 
The bijection i : 5'2„ $2n is given by 

i{ao, . . . , a2„i) = (ao, ai - 1, a2 - 1, . . . , a2m-i - m, a2m - m). 

Definition 4.1. A block (for the distinguished u-synibol a) is a subset [k,l] of 
[0, 2m] that satisfies one of the following conditions: 

• [fc, I] is a union of consecutive parts Pi, . . . ,Pr, where Pi and Pr are ladders, 
Pr is the unique part with even top, and Pi is the unique part with odd 
bottom. 

• k = 0, and [0, 1] is the union of consecutive parts P2, . . . , P,-, where Pr is 
a ladder and the only part with even top and where all parts have even 
bottom. 
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In either case, the top of the block is the top of Pr, and its bottom is the bottom of 
Pi, provided the latter is defined. Blocks satisfying the second condition above are 
said to have no bottom. Note that there is always exactly one block of this type. 

We remark that it is permitted that r = 1, in which case the block consists of a 
single ladder. A part belongs to some block if and only if it is not a staircase with 
odd bottom (and hence even top). 

Lemma 4.2. For any a e ^'2„j there are an odd number of isolated points. Suppose 
i{sL) — (flg, . . . , a2m); ^'^'^ let ko, . . . , k2f be the isolated points, numbered such that 

a'ko < 4i < ••• < <r 
If i{B.) is special, then kt = t (mod 2). 

Proof. It is obvious from the definition of symbol that the even and odd indexed 
entries are strictly increasing, so that an entry can appear at most twice. Hence, 
the number of isolated points is odd; it is the length of the symbol minus twice the 
number of duplicated entries. 

Now suppose that i{a) is special. Every entry before aj.^ appears twice, so fco is 
even. Similarly, every entry between aj,^ and a'f,^^^ is repeated, so kt+i = fcj + 1 = 
t + 1 (mod 2) by induction. □ 

We will adhere to the convention introduced in this lemma for naming the iso- 
lated points. In particular, this means that if z(a) is not special, it is not necessarily 
the case that kt < kt+i. 

If ?(a) is a special symbol, we identify V{i{a)) with the space T4 of Section [XT] 
(where c is the two-sided cell corresponding to i(a)) by 

= {ki_i,ki}, i = l,...,2/; bq = {fci, /c2, . . . , fc2/}. 

Lemma 4.3. Let a ~ (aq, . . . , a2m) be o, distinguished u-symbol, and let a' = i(a) — 
(oq, . . . , a2„j) be the corresponding symbol. Let k and I be two integers such that 
<k <l <2m. 

(1) If k and I belong to distinct parts, then aj, < aj. 

(2) // [k, I] is a staircase with even bottom, then fc -|- 1 and I — 1 are the only 
isolated points in [k,l]. A staircase with odd bottom contains no isolated 
points. 

(3) // [k, I] is a ladder, then k is an isolated point if it is odd, and I is an isolated 
point if it is even. There are no other isolated points in [k, I]. 

(4) The number of isolated points in any part is congruent to the length of the 
part modulo 2. 

(5) For each t, either kt < kt+i, or kt — kt+i + 1 and [kt-^i,kt] is a staircase 
with even bottom. 

(6) Displaced isolated points occur in pairs {kt, fct+i} = Ct+i with t even, with 
one such pair for each staircase with even bottom. 

Proof. (1) If A: = ^ (mod 2) but fc 7^ Z, it follows from the definition of $2n that 
a'f. < a[. Indeed, the fact that a- < a -^2 ^ 1 implies that a- < a'^^2j ~ J- We need 
only treat the case where k ^ I (mod 2). 

Assume now that fc < Z, fc is even, and I is odd. Since a/_i < a;, a'i_^ — 
ai-i — {I — l)/2, and a'l — ai — {I + l)/2, it follows that a[ > a[_-^ — 1. Therefore, 
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assuming A: < ^ — 3, we have 

a'k < aj-i - a - 1 - fc)/2 < a\_, ~ 1 < a[. 

If k — I — 1, the fact that k and I arc in different parts imphcs that a/_i < a; — 2, 
whence a[ > a[_-^ + I. Thus, a'j, < a[. 

FinaUy, suppose fc = ^ — 3. If Z — 1 and I arc in different parts, then the previous 
case gives a[ > a[_^ + 1 > a'i_^ + 2. Similar reasoning apphes if ^ — 3 and / — 2 are 
in different parts. Otherwise, we have I — 3 and ^ — 2 in one part and I — I and I 
in another. This means that (a/-3, . . . , a;) has the form (a, a,b,b), (a — 1, a, b, 6), 
or (a, a,b,b + 1) with 6 — a > 2 or (a — I, a, 6, 6 + 1) with 6 — a > I. In each case, 
ai > ai_3 + 2, so that a'l — ai — {I + l)/2 > a;_3 — — 3)/2 = a'i_^. 

The reasoning is similar if k is odd and I is even. 

(2) Suppose (ofe, Ofc+i, . . . ,ai) = (a, a, a + 2, a + 2, . . . , a + / — fc — 1). For 
i G [fc, Z], it is easy to verify that: 




a ~ k + i/2 if fc is even and i is even, 

a — fc + (i — 3)/2 if fc is even and i is odd, 

a — fc + (i — 2)/2 if fc is odd and i is even, 

a — fc + (i — l)/2 if fc is odd and i is odd. 



If k is odd, then a'^ — a^^j^ for i = fc, fc + 2, . . . , Z — 1, so there are no isolated points. 
On the other hand, if fc is even, then a'^ — a[_^^ for i = k,k + 2, ... ,1 — 3, so none 
of the integers 

fc, k ~\~ 2 , . . . , / 3 5 k ~\-' 3 , k ~\~ 5 , . . . , / 

are isolated. However, a'j^^^ and cl[_^ are not duplicated. In view of part ([1]), we 
see that fc + 1 and I — 1 are isolated. 

(3) Suppose (ofc, afc+i, . . . , a;) = (a, a + 1, . . . , a + Z — fc). For i e [fc, I], we 
have 




a — fc + z/2 if z is even, 

a-fc + (i-l)/2 if z is odd. 



Thus, — a^_|_]^ if z is even and i,i + 1 S [fc,^]. It follows that fc is isolated if and 
only if it is odd, that I is isolated if and only if it is even, and that no other points 
can be isolated. 

(4) From the preceding parts of the lemma, we see that each staircase and 
each ladder of even length contains or 2 isolated points, whereas each ladder of 
odd length contains exactly one isolated point. 

(5) From part ([T]) we see that the inequality kt < fct+i can be violated only 
if kt and fct+i belong to the same part. Examining the formulas above for isolated 
points in ladders and staircases yields the result. 

(6) From parts ^ and ([4]), it follows that no isolated points in ladders can be 
displaced, while parts ^ and fl]) together imply that all isolated points in staircases 
are displaced. Finally, if [fc, I] is a staircase with even bottom, then fct = fc + 1, so 
that kt is odd. Since a special symbol has kt = t (mod 2), we see that t is even. 

□ 



The following proposition is now an immediate consequence of the definition of 
blocks and parts ([2]) and ([3]) of the preceding lemma. 
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Proposition 4.4. Let a. be a distinguished u-symbol. The top and bottom of each 
block of a are nondisplaced isolated points. In addition to these, each block con- 
tains an even number (possibly zero) of additional isolated points, all of which are 
displaced. There are no isolated points that do not belong to any block. □ 

Proposition 4.5. For any block b of a distinguished u-symbol a, the element mb G 
Sc X Sc is of the form (x, 1) for some x £ Sc- 

Proof. It follows immediately from Lemma l4.3l|6l) that K(a) is a sum of e^'s with i 
odd. Thus, K(a) e Sc X {1} C M(Sc)- □ 

If C is the unipotent class corresponding to a, then we set t{C) equal to the x 
appearing in the above proposition. 

Proposition 4.6. IfCi and C2 are two unipotent classes in the same special piece, 
then t{Ci) < t{C2) in the partial order on Sc if Cind only if Ci is in the closure of 

C2. 

Proof. Let a be a distinguished u-symbol corresponding to a unipotent class C, 
and suppose that kt_i and fcj are consecutive nondisplaced isolated points of a 
with t odd. Thus, if we write ^(a) — [x, 1), then the basis element Ct G Sc does 
not occur in x. Now, assume that the twisted symbol i(a)'^* is defined, and let 
a' be the u-symbol satisfying z(a') = z(a)'^*. Furthermore, let us assume that a' 
is also distinguished, corresponding to the unipotent class C . Evidently, we have 
K(a') = (a; -t- et, 1) and x -\- et < x. The first step will be to prove that in this 
context, C lies in the closure of C . We introduce the following notation: 

a = (ao, . . . , a2m) «(a) = b = (60, • ■ • , &2m) 

a' = [a'^, . . . , a'2j z(a') = b-^' = b' = {b'^, . . . , 

Now, from the description of isolated points in Lemma l4.3l and Proposition 14.41 
we know that kt-i must be the top of a block and kt the bottom of the next block. 
Therefore, [kt-i + l,A:t — 1] is a (possibly empty) union of staircases with odd 
bottom. In particular, = a,i+i for all odd i G [kt-i + 1, fct — 1], and the formula 
for the bijection i gives bi = bi+i for all odd i G [kt-i -\- l,kt ~ 1] as well. (On the 
other hand, we note for later reference that < a^+i — 2 for all even i G [kt-i,kt].) 
Using these observations, one can show that the twisted symbol is described by 

{bi if i ^ [kt-i,kt], 
if i G [fct-i, kt] and i is even, 
bi-i if i G [fct-i, kt] and i is odd. 

(It suffices to verify that the sequence (6oj ■ • • j fe2m) is a valid symbol and that it 
satisfies the parity conditions in the definition of twisting.) 
Again using the formula for i, we find that 

{Oj if 2 ^ [kt-i,kt], 

fli+i — 1 if z G [fct-i, kt] and i is even, 
fli-i + 1 if i G [fct-i, kt] and i is odd. 

Since Oi < Oi+i — 2 for all even i G [kt-i,kt], we observe in particular that if 
i G [kt-i, kt] is even, then 

a- > ai, a-_,_i < ai+i, and a- + a-^j^ = + ai+i. 
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Now, for any w-symbol c = (co, . . . , C2m), we define the sums 

i=3 

From the above formulas, it is easy to see that 

Ojia!) < crj(a) if j G [kt-i,kt] is odd, and 
crj(a') = 'Tj(a) for aU other j e [0, 2m]. 

It was shown in 2, Lemme 3.2] that C is contained in the closure of C if and only 
if crj(a') < (7j(a) for all j. So C" is indeed contained in the closure of C. 

More generally, if Ci and C2 are two unipotent classes in the same special piece 
with the property that t{Ci) < ^(6*2), then t{Ci) contains various terms (with 
i odd) not appearing in t{C2)- Adding these terms to t{C2) one at a time and 
iterating the above argument shows that Ci is contained in the closure of C2 ■ 

It remains to prove the opposite implication. We will show that if t(Ci) and 
t{C2) are incomparable, then so are Ci and C2. Let ai and a2 be the corresponding 
distinguished u-symbols, and let ao be the u-symbol corresponding to the special 
class in their special piece. Let fco, . . . , A:2/ be the isolated points of ao. Since t(Ci) is 
not contained in t{C2), there exists a pair of consecutive isolated points {ks-i, kg} 
with s odd, such that the corresponding isolated points of ai are displaced, but 
those of a2 are not. In other words, the term appears in t(Ci), but not in t(C2). 
On the other hand, since t{C2) ^ t{Ci), there exists another such pair {kt-i,kt} 
with t odd, which is displaced in a2, but not in ai. Choose an odd number ji 
between kg^i and k^ and another odd number j2 between kt-i and kt- The above 
calculations of aj show that 

CTji(ai) <crii(ao) = cTjilaa), 
(Tj,(ai) ^(Jj,(ao) > fjjjaa). 

Again invoking [2j Lemme 3.2], we see that this pair of inequalities implies that 
neither Ci nor C2 may be contained in the closure of the other. □ 

Proposition 4.7. Let a. be a distinguished u-symbol, corresponding to the unipotent 
class C. The elements 7r(mf,), as b runs over the blocks of sl, are the components 
oft{C), and the elements 7r(Afc) are the images in Vc of the blocks oft{C). 

Proof. Let b a block of a. First, assume that b has a bottom. Let /ct-i, kt, . ■ . , kt+2j 
be the isolated points of 6, where kt~i is the bottom of b and kt+2j is its top. 
Since kt-i is odd and nondisplaced, t is even. Moreover, kt-2 cannot be displaced, 
because it must be the top of the preceding block, while kt+2j+i is either undefined 
or the bottom of the next block. This implies that the pairs {/ct_2,^t-i} and 
{kt+2j, kt+2j+i} contain no displaced isolated points, so the terms ct-i and et+2j+i 
(provided the latter is defined) do not appear in k{a.). Accordingly, et + et+2 + 
• ■ ■ + et+2j is a block of t(C) with associated component et+i + et+3 + • • • + et+2j-i- 
Projecting to V^, we obtain 

7r(Ah) = 7r({/ct_i, . . .,kt+2j}) = e* + et+2 H h et+2j, 

7r(mh) = TT{{kt, . . . , kt+2j-i}) = et+i + et+3 H 1- et+2j-i, 

where we abuse notation slightly by viewing the e^'s as elements of Vc. 
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If b has no bottom, then the isolated points of 6 are of the form fco, fci, . . . , fej. 
Just as before, eo + 62 + • • • + e2j is a block of t{C) with associated component 
ei + 63 + ■ • ■ + e2j-i while the above formula for Trlmh) is still valid, with t = 0. 
Recall, however, that the definition of Ah is different when b contains an odd number 
of isolated points: if a contains 2/ + 1 isolated points in all, then 

7r(Af,) = 7r({fc2j+i, A:2j+2, • • • = 62^+2 + 62^+4 ^ 1- 62/. 

Nevertheless, this is still the image in Vc of a block, namely cq + 62 + ■ ■ ■ + e2j ■ □ 



Proposition 4.8. The set T(a) of elements b G H{a) for which a!' is defined is 
the codimension one hyperplane consisting of all subsets not containing the unique 
bottomless block. Moreover, for all such b, i{a!') = (i(a))^''. 

Proof. It suffices to prove that a** is defined and that the formula for i{a^) holds for 
the case where b = [k,l] is a single block with a bottom. We introduce the following 
notation: 

a = (ao, . . . , a2m) i{a) = {bo, . . . , b2m) 



a 



^{a)^^ = {b'o,...,b'^^) 



i{a^) = (co, . . . ,C2„i) 

Now, from the definition of block, it follows that a^-i + 1 < < a/_|_i — 1 for all 
i G [k,l] (as long as a/+i is defined). From this observation, one can deduce that 

a., if i ^ [k, I], 
fli-i if i G [k, I] and i is even, 
Oij^i if i G [k, I] and i is odd. 

Indeed, it suffices to check that the sequence defined by this formula is a valid u- 
symbol and that it satisfies the parity conditions in the definition of twisting. Both 
of these are easy to verify. 

Next, it follows from the calculations in the proofs of parts ([2]) and ^ of 
Lemma 14.31 that 



{5i I I G [k, I] is odd and not isolated} — {5^ | i G [k, I] is even and not isolated}. 
This observation lets us conclude that i(a)^'' is defined and 

{b, if i ^ [k,l], 
if i G [k, I] and i is even, 
if i G [k, I] and i is odd. 

Finally, from the formula for i, we have 

\ Oi — i/2 , a' — i/2 if i is even, 

bi—{ and & = < 

\ai-{i + l)/2 1a^-(i + l)/2 if i is odd. 
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[k, I] and i is even, 
[k, I] and i is odd, 
[k, I] and i is even, 
[k, I] and i is odd 

if i ^ [fc, I], 

if i G [fc, Z] and i is even, = 6^. 
if i G [fc, Z] and i is odd 

□ 

Proposition 4.9. The image o/pj/fj-^,) : -ff(a) lrr(A{C)) is precisely Irr(A(C)). 

Proof. Recall that A{C) is defined to be the smallest quotient of A{C) such that 
all local systems on C that are assigned by the Springer correspondence to repre- 
sentations in the same two-sided cell as xc,i actually come from representations 
of A{C). Equivalently, Irr(A(C)) can be characterized as the smallest subgroup of 
Irr(yl(C)) that enjoys the following property: 

For any u-symbol a' that is similar to a, i'(a') G Irr(A(C)) if i(a') 

is congruent to j(a). 

We first show that the image of pj^^^-, lies in Irr(yl(C)). Since T(a) is a transversal 
of the kernel, it suffices to show that G Irr(A(C)) for each /i G T(a). For 

such a /i, the u-symbol a^ is defined and is similar to a. Moreover, the preceding 
proposition tells us that i(a^) — i{a)■'^^' . Thus, i(a^) and z(a) are congruent, so 
p{^I) = v{a^') lies in Irr(i(C)). 

We use a dimension argument to prove that the image of pj/^^^) is all of Irr(^(C)). 
It is a consequence of Proposition 13.131 that the image is an F2-vector space whose 
dimension is given by any of the following: 

(number of blocks in a) — 1 = (number of blocks with a bottom) 
= (number of ladders with odd bottom) 

We now show that this is also the dimension of A{C). Recall that unipotent classes 
in type C are in one-to-one correspondence with partitions of 2n in which odd 
parts occur with even multiplicity. Let A be the partition corresponding to the 
same unipotent class to which a corresponds. Write A as 

A = (0 < Ao < • ■ • < A2™) 

by increasing m or adding zero parts as necessary. In the course of the proof of 
Lemme 3.2], a direct formula for a in terms of A is obtained: 

+ i + 1 if Ai is even, 
^Xi + i + ^ if Ai is odd and \{j > i \ Aj odd}| is even, 
iAi + i + if Ai is odd and |{j > « | Aj odd}| is odd. 

(In [2], the entries of A and of a (there called /i) are indexed by i with 1 < i < 2m+l. 
Since we index them here by i with < i < 2m, we must add 1 to the formulas 
given there for /Lt^.) Now, consider a fragment of the partition: 

• ■ • < Afc-i < Aa; = • • ■ = A; < Ai+i < ■ • ■ . 



It follows that 

i/2 ifi^ 

{i + l)/2 ifi(^ 

-i/2 ifie 

-{i + l)/2 Hie 

'h 

bi+i 

This is the desired equality. 
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Let p be the common value of Afc, . . . , A;. If p is even, the above formula for a makes 
it clear that [k, I] is a ladder. On the other hand, if p is odd, the fact that every 
odd part has even multiplicity means that au must be calculated using the third 
case in ([B]), ak+i must be calculated using the second case, and so on. From this, 
it is easy to see that [fc, I] must be a staircase. Now, define the height of the part p 
to be 

|{j I A, <p}\ + l. 

(Here, we add 1 to make our usage of "height" consistent with partitions in 
type C are there assumed to have an even number of parts, whereas we assume 
that they have an odd number of parts.) Evidently, the height of p is simply fc + 1. 

In particular, even parts of even height in A correspond to ladders with odd 
bottom in a. According to the last paragraph of ,10', Section 5], the dimension of 
A[C) is precisely the number of even parts of even height in A. Thus, the image of 
P\H{a) must be the full character group Irr(A(C)). □ 

4.2. Type B. We let '^2n+i,m (resp. <i>2n+i,m) denote the set of sequences a = 
(oq, ai, . . . , a2m) satisfying the following conditions: 

< ao, < ai, a,; < - 2, ^ = n + 2m^ ioY sl ^ '^2n+i,rm 

< ao, < ai, ai < 0^+2 - 1, ^ Oj = n + for a e <i>2n+i,m- 

The shift operations S : *2n+i,m ^ *2n+i,m+i, S : $2n+i,m ^ $2n+i,m+i are 
given by 

S{a) = (0, 0, ao + 2, . . . , 02™ + 2) for a G *2 

5(a) — (0, 0, ao + I7 ■ ■ ■ 7 0.2m + 1) for a G ^2 

As before, we put ^2n+l = hnim^oo *2n+l,m and <i>2n+l = limm_oo <&2n+l,m- 

These sets are again finite; we fix an m large enough that ^'2n+i — ^'2n+i,m and 
i>2„+i ~ <I'2n+i,m- Elements of <I'2ri+i (resp. ^2n+i) are called symbols (resp. u- 
symhols). 

The bijection i : '^2n+i <I'2n+i is given by 

z(ao, . . . , a2m) = (ao, ai, 02 - 1, 03 - 1, ... , 02™ - m). 

Definition 4.10. A block (for the distinguished u-symbol a) is a subset [k,l] of 
[0, 2m] that satisfies one of the following conditions: 

• [fc, I] is a union of consecutive parts Pi, . . . ,Pr, where Pi and Pr are ladders. 
Pi is the unique part with even bottom, and Pr is the unique part with 
odd top. 

• I — 2m, and [fc, 2m] is the union of consecutive parts Pi, ... , Pr-i, where 
Pi is a ladder and the only part with even bottom and where all parts have 
even top. 

In either case, the bottom of the block is the bottom of Pi, and its top is the top 
of Pr, provided the latter is defined. Blocks satisfying the second condition above 
are said to have no top. There is always exactly one block of this type. 

Note that a part belongs to some block if and only if it is not a staircase with 
even bottom (and hence odd top). 
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Lemma 4.11. The set T(a) of elements b G H{a) for which afi is defined is the 
codimension one hyperplane consisting of all subsets not containing the unique top- 
less block. 



Lemma 4.12. For any a G ^"271+1; there 
Suppose i(a) = (cq, . . . , 02™), and let ko, . . 
such that 

If i{a) is special, then kt = t (mod 2). 



are an odd number of isolated points. 
■ ,k2f be the isolated points, numbered 



As we did in type C, we will adhere to the convention introduced in this lemma 
for naming the isolated points. If i(a) is a special symbol, we identify V{i{a.)) with 
the space Vc of Section [3TT] (where c is the two-sided cell corresponding to i(a)) by 

ei = {h,ki+i}, i = 0, . . . , 2/ - 1; 62/ = {fco, ^1, • ■ • , fc2/-i}- 

Lemma 4.13. Let a ~ (ao,...,a2m) be a distinguished u-symbol, and let a' = 
i(a) = (oq, . . . , a2m) ^6 corresponding symbol. Let k and I be two integers such 
that < k <l <2m. 

(1) If k and I belong to distinct parts, then a'^. < a[. 

(2) // [k, I] is a staircase with odd bottom, then k + I and I — 1 are the only 
isolated points in [k,l]. A staircase with even bottom contains no isolated 
points. 

(3) // [fc, I] is a ladder, then k is an isolated point if it is even, and I is an 
isolated point if it is odd. There are no other isolated points in [k, I] . 

(4) The number of isolated points in any part is congruent to the length of the 
part modulo 2. 

(5) For each t, either kt < kt+i, or kt — kt+i + 1 and [ktJ^i,kt] is a staircase 
with odd bottom. 

(6) Displaced isolated points occur in pairs {kt, fct+i} — ct with t odd, with one 
such pair for each staircase with odd bottom. 

4.3. Type D. Finally, let 5'2ri,m (resp. <i>2n,m) denote the set of sequences a = 
(flQ, ai, . . . , a2m+i) satisfying the following conditions: 

< oo, < ai, flj < ai-|_2 ~ 2, ai = n + 2m^ + 2m for a € 5'2n,m, 

< ao, < ai, ai < 0^+2 - 1, ^ a,j = n + + m for a G $2n,m, 

together with the additional condition: 

(★) if i is the smallest index such that a2i ^ a2j+i, then a2i < a2j+i- 

(Note that such an i need not exist; in the case of u-symbols, there is no such i if 
and only if a is a union of staircases, necessarily all with even bottom.) 

The shift operations S : ^2n.m 'I'2n,m+i, S : <i>2„,m ^ <&2n,m+i are given by 

S'(a) = (0, 0, ao + 2, . . . , 02^+1 + 2) for a e ^'2„,m, 

S{a) = (0, 0, ao + 1, . . . , a2m+i + 1) for a e $2n,m- 

Put *2n = linim^oo ^2n.,m and $2n = Hmm^oo *2n,m- We fix an m large enough 
that '^2n — ^2n.m and <i>2ri — ^2n,m- Elements of $2n (resp. ^'2n) are called 
symbols (resp. u-symbols). 



22 



PRAMOD N. ACHAR AND DANIEL S. SAGE 



The bijection i : 5'2n $2n is given by 

j(ao, . . . , a2m+i) = (oo, ai, 02 - 1, 03 - 1, ... , 02™ - m, a2„i+i - to). 

Definition 4.14. A subset [k,l] of [0, 2to] is called a &Zocfc (for the distinguished 
M-symbol a) if it is a union of consecutive parts Pi, . . . , Pr, where Pi and Pr are 
ladders, Pr is the unique part with odd top, and Pi is the unique part with even 
bottom. The top of the block is the top of P,. , and its bottom is the bottom of Pi . 

A part belongs to some block if and only if it is not a staircase with even bottom 
(and hence odd top). 

In type D, it is possible for a u-symbol a to have no blocks and no isolated 
points; this occurs precisely when a is a union of staircases. In this situation, A{C) 
and S'c both have only one element, and the main theorem is trivial. For the rest 
of this section, we assume where necessary that a has a block (and accordingly, an 
isolated point). 

The sequence of integers a^ is defined for each G i^(a), but it is not necessarily 
a u-symbol as it need not satisfy condition (Q. 

Lemma 4.15. For each fi G H{sLj, exactly one 0} a.^ and a.^ satisfies condition 
Q. Thus, 'J'(a) is a transversal of the subgroup {0,_B(a)}. 

Lemma 4.16. For any a G ^2n, there are an even number of isolated points. Sup- 
pose i(a) — (flp, . . . , a'2m+i)i let ko, . . . , fc2/+i be the isolated points, numbered 
such that 

a'ko <<<••■< 
If i{a) is special, then kt = t (mod 2). 

If i(a) is a special symbol, we identify V{i{a)) with the space Vc of Section [3T] 
(where c is the two-sided cell corresponding to i(a)) by 

ei = {h,ki+i}, i = 0, ...,2/. 

Note that in type D, the map tt : V{i{a)) —> Vc is not an isomorphism. 

Lemma 4.17. Let a — (oq, . . . ,a2m+i) be a distinguished u-symbol, and let a' — 
i{a) = {oq, . . . ,a'2^^i) be the corresponding symbol. Let k and I be two integers 
such that < k < I <2m+l. 

(1) If k and I belong to distinct parts, then a'^, < aj. 

(2) // [fc, I] is a staircase with odd bottom, then k + \ and I ~ 1 are the only 
isolated points in [k, I] . A staircase with even bottom contains no isolated 
points. 

(3) // [fc, I] is a ladder, then k is an isolated point if it is even, and I is an 
isolated point if it is odd. There are no other isolated points in [k, I] . 

(4) The number of isolated points in any part is congruent to the length of the 
part modulo 2. 

(5) For each t, either kt < kt+i, or kt — kt+i + 1 and [kt+i,kt] is a staircase 
with odd bottom. 

(6) Displaced isolated points occur in pairs {kt, fct+i} = Ct with t odd, with one 
such pair for each staircase with odd bottom. 
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